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Abstract 

We study the approximation of certain stochastic integrals with respect to a <i-dimen- 
sional diffusion by corresponding stochastic integrals with piece-wise constant inte- 
grands i.e. an approximation of the form Ylk=i $o NgdXg « Ylt=i Y17=i ^U-i ~ 
X£ ). In finance this corresponds to replacing a continuously adjusted portfolio by 
discretely adjusted one. The approximation error is measured with respect to L 2 
and it is shown that under certain assumptions the approximation rate is n~ x l 2 
when one optimizes over deterministic but not necessarily equidistant time-nets 
PL( = *o < h < ■ ■ ■ < t n = T. 

a ■ 

Key Words: approximation, discrete time hedging, rate of convergence, stochastic 

integral. 

2000 Mathematics subject classification. 41A25; 60H05. 
c , 

00 

m 
o 

!>■ ■ 1. Introduction 

O 

^3 ; Assume a Borel-function / : M. d — > K, T > and a stochastic process (X t )tE[o,T\ 



defined as a solution of 



(l.i) x l t = xl+ f\i(x u )du + y2 t o l3 {X u )dWl ie{l,...,d}, 

Jo j=1 Jo 

where iW t )t^[o,T} is a d- dimensional Brownian motion and the functions b and a 
satisfy certain assumptions (cf. Chapter [2]). 

Consider the problem that a trader has to hedge, by a self-financing strategy, 
a European type option with maturity T > 0, where the pay-off of the option is 
described by a random variable J(Xt)- The perfect hedging strategy is determined 
by the process (iV u ) ug [ 0i T] in a stochastic integral representation of /(Xr), 



f(X T ) = V + J2 f N t dX t 
k=i Jo 
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where V is the initial capital. In practice the continuous strategy has to be replaced 
by a discretely adjusted one. This leads to an approximation 

d pj> d 



E / Nidxi -EE N L (K - *L : 

k=l J ° k=l i=l 



where = to < t\ < t 2 < ■ ■ ■ < t n = T is a deterministic but not necessarily 
equidistant time- net. 

We will measure and (to some extent) optimize the error of this approximation 
in L 2 . Our interest lies in the rate of convergence of the approximation, when the 
approximation error is minimized over all time-nets with at most n + 1 time-knots. 
This means that we are interested in the quantity 

d r jr d m 



;i.2) inf 

rST n 



E / N * dx s -EE N L (K - : 

k=l Jo k=l i=l 



L 2 



as n tends to infinity, where 

% := {(ti)T=o :0 = t <t 1 < ■■■ <t m = T,m<n}. 

Let us recall some results from the literature. Among others, the 1-dimensional 
case has been considered by Zhang |13j, Gobet-Temam [8] and Geiss |5J. Geiss 
considered the approximation problem for general deterministic nets, which are not 
necessarily equidistant, and a closed form formula for the L 2 -error was obtained. 
Based on this, in [7] several classes of examples were given, where the optimal rate 
of convergence n -1 / 2 is attained by general deterministic nets (but, in general, not 
by equidistant ones). The result from [5 J and [7] cannot be straightforward extended 
to the multi-dimensional case because part of the arguments from the 1-dimensional 
case do not seem to apply in the multi-dimensional situation. 

The multi-dimensional case was, for example, studied by Zhang [13J and Temam 
[T2] for equidistant nets. For C 1 -functions with derivatives of polynomial growth, cf. 
[T51 Proposition 3.1.6 and Corollary 3.3.3] , Zhang established the rate n~ l l 2 . On 
the other side, Temam [12] proved the rate n~ 1//4 for the European digital option. 

The aim of this paper is to improve the approximation rate of the European digital 
option in the mult i- dimensional case from ri _1//4 to rT 1 ! 2 by replacing the equidistant 
nets by general deterministic nets. 

The paper is organized as follows: In section [2] we explain the setting we are work- 
ing with. Section [3] introduces Theorem 13.11 which is our main result. In Theorem 
13. II we show for a certain class of functions /, including European digital option, that 
one gets the /^-approximation rate of rr 1 ! 2 by optimizing over all deterministic nets 
of cardinality n+1. Our Theorem also allows a drift term in the underlying diffusion 
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process (which is sometimes remarked, but not carried out, in the literature). Section 
H] gives some examples illustrating Theorem 13.11 

2. Preliminaries 

In this chapter we introduce the setting we are working with and recall some known 
facts that are needed in order to prove our results. 

We shall use the standard assumptions from stochastic calculus, i.e. we assume 
a complete probability space (fi, P) and, for T > 0, a right-continuous filtration 
(J r t)te[o,T] generated by a standard ^-dimensional Brownian motion W = (Wt)te[a,T] 
such that Tt = F and Tq contains all null-sets of T (cf. [9]). By | \x\ | we denote the 
Euclidean norm of a vector iGRf A Bor el-function if : B — > R on some set B C M. 
will be extended to B d C M. d by the notation 

<p(x) := (y»(a;i), <p(x 2 ), • • • , <p(x d )), x E B d . 
We consider a diffusion 

(2.1) X l t =x l + / bi{X v )du + J2 / z=l,...,d, a.s. 

Jo j=1 Jo 

where xq € M. d . The process X is obtained through Y" given as the unique path-wise 
continuous solution of (cf. [TOl Corollary 2.2.1 on p. 101]) 

(2.2) Yl = y l + [ k{Y u )du + V / a^dWl i = l,...,d, a.s. 

Jo j=1 Jo 

where 

(2.3) b l (x) 1 a tJ (x)eC^(R d ) 

and aa T , where (crcr T )ij(x) = Ylt=i^ik( x )^jk( x ), is uniformly elliptic i.e. 

d 

^2(vv T )ij(x)££j > A ||£|| 2 , for all i,(6l d and some A > 0. 

Under these assumptions the process Y has a transition density T with appropriate 
tail estimates (see Theorem 15.11 in Appendix). 
We consider two cases. The first case 

(CI) x = y e M d , bi(x) := k(x), &ij{x) := <Jij(x), X t = Y t , 
is related to the Brownian motion and the second case 
(C2) * = ev° E (0,oo) d , %{y) := - §E?=i<^)> *M := ^ and 



Qi(x) :-- 



with the convention e y = (e yi , . . . , e Vd ) for y G M. d , is close to the geometric Brownian 
motion. In both cases we have 

(2.4) E sup \\X t \\ p < oo 

te[o,T] 

for any p > (cf. pH Corollary 2.2.1 on p. 101]). 

To summarize the above, we start with the process X by choosing the matrix a and 
the vector b such that the matrix a and the vector b satisfy the required conditions 
above. In this way we obtain the process Y and deduce properties of the process X 
from the properties of Y. 

To handle both of these cases simultaneously, we define functions Qi : M. d — ■> K for 
i — 1, . . . , d by 

1, in case (CI) 
in case (C2). 

In what follows we assume, for some q G [2, oo) and C > 0, that 

(2.5) <C(l + \\x\\ g ), x <E E, 

where the / : E — > M is a Borel-function and the set is defined by 

]R d , in case (CI) 

(0,oo) d , in case (C2). 

Through the function / we define the function g on M. d by 

f(y), in case (CI) 
f(e y ), in case (C2). 

Applying Theorem 15.11 to the stochastic differential equation 

4 = Z* + £ U fa ^(Zu)dWl in case (CI) 

Z\ = Zl - Jj (± E -=i rfM + E "=i /o ^(Zu)dWl in case (C2) 

gives a transition density r such that we can define the function G G C°°([0, T) x~R d ) 
by 

c(t, y ):= / r (T-t )2/ ,o<?(£R, 0<t<T 

so that 
(2.6) 

^ + lJ2i l=1 (a^(y)) kl ^)G(t,y) = (CI) 

I - Eti (l ZU W) i + 1 £!U (^ T (v))« sS?) ^ v) = (^)- 

Now we can define the function F on [0, T) x E by 



£7 := 



0(2/) : = 



F(t,x) := 



G(t,x), in case (CI) 

G(t, log(x)), in case (C2). 



Assumption (12.51) together with Theorem 15.11 implies that for < t < T' < T 

d 



(2.7) \Q t (x) 
and 

(2.8) iQ^WQjix 
Let 

(2.9) 

where 
(2.10) 



dx 4 



F(t,x) 



< C d)T /(l + \\x\\ q ), x e E, i = l,...,d 



d 2 



F(t,x) 



< C d>T >(l + \\x\\ q ), xeE, i,j = l,...,d. 



d 1 



A := — + - Am(x, 

9t 2^ V dx k xi 

k,l=l 



d 2 



A u (x) := ^2a kj (x)aij(x). 

3=1 



From the definition of F and equation (12.61) it follows that 
(2.11) AF(t,x) = on [0,T) x E. 

Moreover, Ito's formula gives that 

F(t,X t )=F(0,X ) + V f ^-F{u,X u )dX k u , a.s.te[0,T). 

k=l Jo ax k 

Finally, Theorem 15.11 gives that 

F(t, X t ) -> /(X T ) in L 2 as t / T 



and 



f(X T ) = F(0, X ) + f T 4- F ( u > X ^ dX " 
k=1 Jo ° X k 



a.s. 



3. Results 

In the rest of the paper we assume the setting from Chapter [21 We start this chap- 
ter by stating our main result Theorem 13. II It implies that under certain conditions 
the convergence rate for the supremum of the approximation error is bounded by 
n -1 / 2 , when one optimizes over all deterministic time-nets of cardinality n + 1. Two 
examples where Theorem 13.11 is applied to are presented in Chapter HI 



Theorem 3.1. Assume that for all x e E 



QS 



Ux f3°x a 



Qi{x) 



, where q + r = s, q, r, s e {0, 1, 2} , 



x)\ < CiQi(x) and Au(x) > -^Qf(x) for i e {1, . . . , d} and some fixed C\ > 0. 
Moreover, assume that 
(3.1) 



sup E 

a,/3 

Then 
( 



A aa {X t )A P p{X t ) 



d 2 



dx a Xf3 



F(t,X t 



< 



Co 



(T-t) 



26 ■ 



9 E [0, 1), for some C 2 > 0. 



V 

where 



E sup 

te[o,T] 



n d ptVM 

EE 



=i k=i " L i-i 



t iAt 



F(u,X u )-—F(tl 1 ,X tti ))dX!: 



dx 



2\ 2 



< 



n 



rl = (tl)to == I r 1 1 - ( i - r 



n 



and 



i=0 



77 = 0, 0e[O,§) 
ne(20-l,l), fle[j,i) 



and > depends at most on rj, C±, C 2 , d and T . 
In addition, assume that 



(3.2) 



inf H 2 {u) = C H >0, 

uE(r,s) 



for some < r < s < T, where H is defined by 
(3.3) 



# 2 (n) :=E ^ A aP {X u )A tk {X u )- F(u,X u )- F(u,X u ),u G [0,T). 

^ . , , OX a Xi OXnXk 

a,p,i,k=± 



Then we have the following two cases: 
(LI) In the case that 9 e [0, 3/4), we nave, for any sequence of time-nets = t$ < 
*i < ■ ■ ■ < K = T with sup i=1> jn (t™ - t^) < C T /n, C T > 0, that 

(3.4) 



n d rt?At 



EE 



dx 



lim inf y/n I E sup 

n ^°° I te[o,T] 

(L2) If 9 £ [3/4, 1), toen we have that 
(3.5) 



' F(u,X u )-—F(t l - l ,X u _ 1 ))dX k u 



dx. 



2\ 2 



> 



lim inf \fn 

n^oo 
1 



E sup 

*e[o,T] 



EE 



,i t.i j 't>' 



t At / a a 

F(u,X u )-—F(tl n 1 ,X tn )) d X« 



dx. 



2\ 2 



> 



Do 



The constant D 2 > depends at most on Ci, C2, C# , d and T. 
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Remark 3.2. (1) In the case that the process (X t ) te \o t j<\ does not have a drift, it 
follows from Doob 's inequality that inequalities \3.4\ ) and ( Iff. 5\) can be replaced 




n d 

EE 



1=1 k=l " b i-l 



_d_ 

dx. 



F(u,X u )--^-F(^_ 1 ,X tu ))dX„ 



> 



AD, 



Of course in case of ( Iff. 5\) we set tf = t^ ,n 

(2) In (L2) we have the lower bound only for time-nets t v . Compared to (LI) 
this does not seem natural, since larger 9 should correspond to a worse ap- 
proximation. We need this restriction for technical reason (but believe that it 
can be removed). 

(3) Under the setting of the Chapter [H the assumptions in Theorem \ 3.1\ which 
concern the estimates of the matrices A and a and the vector b by the functions 
Qi are always satisfied for some C\ > 0. 

(4) It follows by a simple calculation that 



d / d 

H\u) = E J2 ( J2 ^ m {X u )^ n {X u ] 

m,n=l \a,f3=l 



dx a Xf3 



F(u,X u ) 



Now because of \2. 8\) we have that H 2 {u) G [0, 00), for u G [0, T). 
(5) If the matrix A defined in A2.10\) is a diagonal matrix, then 



H\u) = E A aa {X u )A pp {X u ) 

<x,f3=l 



d 2 



dx a xp 



F{u,X u ] 



and thus it is equivalent to the function 



sup E 



A aa {X t )App{X t 



d 2 



-F{t,X t 



dx a X/3 

considered for the upper bound in Theorem \ 3.1\ In the 1- dimensional case 
our function H is the same as the function H controlling the approximation 
error in [5] . 

Now turn to the proof of Theorem 13.11 We deal with a multi-step approximation 
error i.e. the stochastic integral Y^^ =1 / Q T X M )c?X^ is approximated by the 

stochastic integral Ylk=i Yli=i It' 7f~F(ti_i, X ti l )dX^. In order to estimate the 
multi-step error we need to have information about the one-step error occurring in 
a time interval [tj_i,tj]. Here Proposition 13.31 and Proposition 13.41 below are needed. 
Proposition 13.31 gives the upper bound for the one-step error. It is an extension of 
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Temam [12] for the upper estimate and replaces the limit arguments by the inequality 
(13.61) . which can be applied to any fixed time-net to get an upper bound for the 
approximation error. From Proposition 13.41 we get the lower bound for the one-step 
error. In the proof of Proposition 13.41 we use the same principal decomposition as in 
[12] , but apply it to non-equidistant nets. We conclude the proof of our main result 
by considering multi-step error starting on page [151 



Proposition 3.3. If for all x E E 



Qs 
ffi f) 



-aij(x) 



P Xo 



< c 3 



Qi{x) 



q + r = s, q, r, s G {0,1,2} 



/3 Q q p (x)Q^x) 

\bi(x)\ < CzQi(x) and Aa(x) > -^Qf(x) fori e {l,...,d} and for some C 3 > ; 
then for 0<a<u<Tit holds 



(3.6) 



EE^ 

1=1 k=l 







F{u,X u ) 







ox k ax k 



F(a,X a )) a kl (X u 



sup E 

a,/3 



A a a{Xt)App(X t 



& 2 



dx a xp 



F(t,X t 



dt, 



where D 3 > depends at most on C%,d and T. 



Proof. To keep the notation simple, we allow in the following that the constant 
C > may change from line to line. 
Set 



-^-F(a, X a )j and (f) k i(u, x) := (-^—F(u, x) - v k a ) a H (x). 



J k / k=l \ WJj k 

Using this notation the assertion can be re-written as 



d d 



j2J2 E tii( u > x ^^ D / su p e 
i=i k=i Ja a ^ 

By the definition of <ftki we have that 

d d d d 



A aol {Xt)App(X t 



d 2 



dx a xp 



F(t,X t 



dt. 



EE&M-EE ^ 

1=1 k=l 1=1 k=l v k 



F(u,x)-v k a ) a 2 kl {x) 



£ 

k=l L 



X 



The assumptions on a give that 
Q 2 (x 



< A kk (x) =^(J 2 kl {x) < d C 3 Q 2 k (x). 



i=i 



This implies the equivalence 
(3.7) 



1 d 



k=l 



_d_ 



F(u,x)-v k a ) Ql(x) 



d d 
1=1 k=i 

d 

<dC 3 J2 

k=l 



_d_ 

dx. 



F(u,x)-v k a ) Ql(x) 



Lemma 15.51 allows us to use the stopping argument from Lemma 15.41 which implies 

that 

(3.8) 

d 



X u )= ! E(^) (v,X v )dv + Y^ [ E 



dx. 



(j) kl (v,X v ) b m (X v )dv. 



• 2 (u,x)b m (x). First we consider the term A§\(. 



To prove our theorem we need to compute an upper bound for A&l^u, x) and for 
(3.9) 



(x)- 4>kl(u,x) (Tf3j(x)- <j)kl(u,x) 



a ay 

2<f) kl (u,x) (A(j) k i) (u,x) + ^ ^ ( a, 

a,/3=l j=l ^ 

2 d d ( d \ 2 

a=l j=l \ ° Xa ' 

Hence equation (13.81) implies that 

r-u r-u 

Bt^(u,X u ) < E(j)l l (v,X v )dv+ E(A(f> kl ) 2 (v,X v )dv 

J a J a 



d d „ u / 
+ d J2J2 ^[Vaj(X v )-—(j) kl (v,X v ))dv 
a=l j=l Ja V " X c 







m=l 



d 



dx r 



■<f>l l (v,X v ))b m (X v ) 



dv, 



where the right-hand side is finite because of Lemma 15.51 From Gronwall's Lemma 
(see Theorem 15.31 in Appendix) it follows that 



(3.10) 



E<p 2 kl (u,X u ) < 



E(Mki) (v,X v )dv+ 

d d f u / Q 

+ dJ2J2 E I a a j(X v )— — <t>u{v, X v ) J dv 
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m=l 



<9 



dx„ 



■(j> 2 kl (v,X v )b m (X v 



dv 



,{u-a) 



To continue we need to find an upper bound for the above expression. We start with 
Acpki and have, by definition, that 

d 2 



dtxi 



F(u,x) a k i(x)+ 



1 d \ f 

a,B=l L ^ 



d 2 



dx a xp 



d 



dx 



F(u,x)-v k a 



+ 



+ 







dx 
d 



-CTkl{X 



k 
2 



dx a 
+ (?ki{x 



■cr k i(x) 



Ox a x k 

d 2 



F(u, x 



F(u, x 
F(u, x) 



dx a xpx k 

Taking the derivative with respect to x k in the partial differential equation (12.111) we 
get that 



d 8 
dx k dt 



1 d 



5 3 



1 d 



a,/3=l 

d 



2 ^ Kdx ; A ^ 

oi,l3=l 



dx k x a xp 

d 2 



F(u, x) 



dx a Xf3 



F(u, x). 



Now we can replace the derivative with respect to t and the third order derivatives 
in the formula for A<p k i(u, x) by second order derivatives: 



I d \ ( 

A<f) k i{u,x) = - ^2 A a p{x) ( 

a,/3=l L ^ 



o 2 



8x a Xf3 



Ckl(X. 



+ A a p(x 







dx 



-<?m{x 
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2 



()ijC Q/ ijC Jig 



F(u, x] 



d \ ( d 2 

f A a!} (x) [ Q^r a ki(x)J f ^ ^ F(u,x) 



- cr M (x 



_d_ 

dx. 



■A aj3 (x) 



d 2 



dx a X/3 



F(u, x] 



It follows from the definition of the matrix A and the assumption on the matrix a 
that 



\A a0 (x)\ < CQ a {x)Q p {x) 



and 



d 



dxi 



A a/3 (x) 



< C 



Qa{x)Qp{x) 

Qk{x) 



Now we can bound the function (A<pki) 2 (u,x) from the above by 



(3.11) 



(Mki) 2 (u,x) <c 

a,/3=l 



^F{u,x)-v k }jQl{x) 



+ Ql{x)Q 2 k {x) (-f-F(u,x) 



+ Ql(x)Q 2 Jx 



d 2 



PK J \dx a x p 



F(u, x) 



For [a aj (x)-£-(f) k i(u,xfj we get that 



d 

Oaj{x)-Q^-(t>kl{UiX) 



d 



(3.12) < C \ Ql(x) [ —F(u,x)-v« ) +Qi(x)Qi(x) 



d 2 



dx a x k 



F(u, x) 



The term including b m can be bounded as follows: 
d 



< 2 



d 



dx. 



2 r u,x)j b m (x) 
F(u,x)-v k 



Wki(x) \ \b m (x)\ x 



x 



a kl (x) ( ^-F(u,x) -v k 



dx. 



< C 



d 



dx. 



F(u,x)-v k a 



dx h 



Qk(x)Q m (x)x 



+ \<Tkl(x) 



d 2 



dXjyiXfz 



F{u 



< C 



Qk{x) 

Qm{x, 

d 



d 



dx. 



F{u,x)-v k 



+ Qk{x) 



d 2 



dx m x k 



F(u, x) 



dx. 



F(u,x)-v K a 



Ql(x) + Q 2 k (x)Q 2 m (x) 



d 2 
dx m x k 



F(u, x) 



(3.13) 



12 

where we used that 
d 



dx. 



F(u, x) — v t 



Ql{x)Q m {x) 



2 



OxmXk 



F(u, x) 



< 







dx. 



F(u,x)-v k a 



Qt(x) + Ql(x)Q 2 m (x) 



2 



Ox m Xk 



F(u, x) 



Now the expectation of <f>li(u, X u ) can be bounded by 

E<p 2 kl (u,X u ) < C J\ (JLf( v ,X v ) -v£) Q 2 k (X v )dv 



+ C supEQ 2 a (X v )Q 2 (X v ) 

J a a,f3 



(J 2 



F(v, X v ) dv 



where we use (ETIDj) . f[37TTT) . fl3J2|) and (13TT3D . From the above and dUTJ) we f 



fc=i 



5 



<9x 



■F(u,X u )-t;J Ql(X 



d d 



1=1 k=l 



d 



+ C / su V EQl(X v )Q 2 JX v ) 



* a a, (3 

Gronwall's lemma (Theorem 15. 3D gives 



d 2 



dx a X[3 



F(v,X v )\ dv. 



(3.14) J2 E 



k=l 



_d_ 

dx. 



F(u,X u )-v k a ) Q 2 k (X u 



< e C(u-a) C / supE Ql(X v )Ql{X v ) 

J a a, " \OX a Xp 



d 2 



F(v,X v ) dv 



and the assertion follows from (13.71) . 



Proposition 3.4. If for all x G E 



ir 



aq pyr a ij\ x ) 

Ux P°x a 



< C A 



Qi{x) 



Q q p(x)Q r a (x) 



q + r = s , q,r,s e {0,1,2}, 



and 



\h{x)\<C,Q t {x) 

for i G {1, . . . , d} and for some C\ > 0, then for 0<a<t<Tit holds that 



-D A 



supEQ 2 Q (X v )Ql(X v ) 

a a,P 



d 2 



dx a xp 



F{v,X v ) 



dv x 
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x ( supEQ 2 a (X u )Q 2 (X u ) 

a,0 



d 2 



+ [ U supEQ 2 a (X v )Ql(X v ) 



dx a xp 

d 2 



F(u,X u 



2\ 2 



+ 



(%0C ft 



F(v,X v ] 



dv 



du. 



where the function H is defined in Theorem \3.1\ and -D4 > depends at most on C4, d 
and T . 



Proof. 

To abbreviate the notation we assume again that C > may change from line to 
line. We let 



F(u,X u ) -v\ (TiAX u ), 



_d_ 

dx, t 

where u G [a,t] and v l a := -^-F(a, X a ). Ito's formula gives that, a.s., 



t Q2 



dtxi 
d „ t 



F(u,X u )aij(X u )du 
d 2 



a=l Ja 



doc q^oc ^ 

d 



F(u,X u )o-ij(X u ) 



d 



ct=l n=l 



1 d 



tr 52 



dx > 



-F(u,X u )o-ij(X u ) 







+ \ 1 ^F(u,X u )-vl)—a ij (X u ) 



BX; 



d 



2 



a an {X u )dW: 







+ 



dxpx a x, 
d 2 



■F(u,X u )cr t:j (X u ) + ^—F(u,X u )—a ij (X u ) + 



doc OC 2 



<9 



dx.xf^dx-f^^ 



d 



s.[—F(u,X u )-v: 



d 2 



8xpX a 



o~ij{X u ) 



A a p(X u )du. 



From the above we deduce 



d{^A k] )u 

d d r 

a=l /3=1 



9 2 f d 

■F(u, X u )a tj (X u ) + ( q^F(u, X u 



()0C r\< tjC 1 



_d_ 

dx, 



■o-ij(X u ) x 



2 



x 







F(u,X u )a kj (u,X u ) + [ —F(u,X u )-v« ) —a kj (X u ) ) A af3 (X u 







dx. 



du 
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and, using the equality AF = (cf. (12.91) and (12. lip ), we get that 



d d 

EE 

a=l n=l 
d 



d 2 



dx qj x ^ 



d_ 

a ) <9Z 



a, /3=1 



1 ^ 

2 E 

a,/3=l 



<9 2 



<9 



QX fy X j 



Q2 

F{u,X u )-^—a i:j (X u ) + ^—-F^X^^-ai^X^ 



<Jij{Xu) o an (x u )dw: 







d 



- (— F( M ,X M )-< 



d 2 



-<jij(X u ) 



du 



du 



d 2 



(^•X fy Xi f 



F(u,X u )a ij (X u ) 



d 



+ [^T F (u,X u )-vl)-^a ij (X u 



d 



du. 



Let 



S N := inf {u > a : |#?'| > iV or \\X U \\ > N for some i,j G {l,...,d}} At 
for N — 1, 2, — Because oi Sn /* t iV — > oo and Lemma 15.51 one has that 



E E Etf 

i=i \i=i 



lim V E [ V , 



Si 

Sn 



j=l \i=l 

Using the integration by parts formula for semi- martingales, we get 

d / d \ 2 d „ Sn d d „ Sn 

Because of the choice of the stopping time Sn, the expected value of the " dW^-terms" 
vanishes. For the rest, we obtain as main term 



E 



rS N d 

/ E^ A a p{X u )Aik{X U/ 

^ a a,f3,i,k=l 



r^2 C)2 

F(u,X u )- F(u,X u )du 



dX ryX ■ 



dxpXk ' 



and (after some computation) terms of the type 

7ij{X u ) ( - 



E 



[ Sn d ( d \ d 2 

J A^X^Gk^X^—GijiXu) y—F{ U) X u ) - v k a J q^T F (. u , X u)du 



and 



E 



Sn 



_d_ 

dxi 



/'('/• -V,,)- ^)a, i (X ll )bJX ll )[-^-F(u,X u 



d_ 



aij(X u )du. 
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Using the assumptions on the matrix a and the vector b we can bound these terms 
by 



d 



d 



AapiXjauiXj—aijiXj [ —F(u,X u )-v k ) ^—-F(u,X u 



dx 



Q2 



< CQk{X u 







dx, 



F(u, X u ) - v k 



and 



_d_ 

dx. 



Qa{X u )Qi{X u 







o 2 



F(u,X v 



d 



F( Uj X u ) - v k a kj (X u )b a (X u ) —F(u,X u ) - v\ 1 r—<r ij (.X v 



OX; 



dx r 



< CQ k (X u ) 



d 



dx. 



F(u,X u )-v k a 



Qi{x u ) 



Holder's inequality and f)3.14p give 



EQ k {x u ) 



d 



dx, 



F(u, X u ) - v k a 



Qa{X u )Qi{X u ) 



d 2 



■F(u,X u ) 



< ^Ql(x u ) 



d 



dx, 



F{u,X u )-v, 



i 

2\ 2 



sup EQl,(X u )Q%{X u ) 



a',/3' 



d 2 



dx a >xp 



F(u,X u ) 



i 

2\ 2 



<C\ I swpEQ 2 a ,(X v )Q%(X v ) 

'a a', /3' 



d 2 



x ( supEQ 2 a ,(X u )Q 2 ,(X u ) 



a',/3' 

Moreover 

^Qk(x u ) 



dx a 'X/3> 

d 2 



F(v,X v ) 



dv x 



dx a >Xpi 



F(u,X u ) 



i 

2\ 2 



d 



dx, 



F(u, X u ) - v k 



Qi{X u ) 



±F(u,X u )-vi 



< ^Ql(Xu) 



l-Hu,x u) - v * 



1 

2\ 2 



EQ?(X„) 



i 

2\ 2 



pu 

<C supEQ 2 a (X v )Ql(X v ) 

J a a, (3 



d 2 



doc q/ oc ^ 



F{v,X v ) 



dv 



and the assertion follows by N — > oo. □ 
Proof of Theorem 13.11 

Also in this proof, we use the same notation for different constants. First we 
consider the upper bound for the approximation error. Let e G (0,T). Using Doob's 
inequality together with Holder's inequality we see that 



E sup 

te[0,T-e] 



EE, 



UAt / Q Q 

F(u,X u ) - FiU^Xt^) ) dX k u 



dx. 



dx. 



i 

2\ 2 



16 



< I E sup 

te[0,T-e] 



« d i-UAt 
E!- E/ / \ ;) r 

i=l fc=l J **-1 A * 



' F( M ,X U ) - — F(ti_i, j M A'„)r/,/ 



2\ 2 



+ 



+ I E sup 

te[0,T-e] 



n d tiAt d , „ „ x 



< E 



n d r tiAT~E 

^/ r 

i=l fc=l J ti-lAT-e 



2\ 2 



+ 



+ 2 E 



™ d /-tiAT 



i=l Z=l 



EE/ .. 



k=l 







_d_ 

dx. 



F{t i ^X ti _ 1 ))a kl {X u )dW l u 



k=l \ i=l Jt ^- 1 



_d_ 

dx. 



F{u,X u ) 



_d_ 

dx. 



\b k (X u )\ 2 du) + 



+ 2 E 



n d pUAT-e d 



,-\. I J •'' ' 7 ' fc=l ^ dX k 



d 



d 



EE/ „ ^(^FfaXJ-^F^uX^auiXJdWl 



B x + B 2 



Inequality (13.141) gives that 



d I n 



k=l \i=l 











dxi 



d / 71 P^i pU 

< VTCJ2 E / / supEQ 2 a (X v )Ql(X v ) [ ^—-F(v,X v ) ) dcdu 



d 2 

dx a X/3 



For B2 the Ito-isometry and the orthogonality of stochastic integrals give 

n d rUAT- 



B l 2 = 4E 



EE/ /e(^(«,x„ 



_d_ 

dx. 



F{t i ^X ti _ x ))a kl {X u )dW l u 



n d 



4 EE E 

i=i 1=1 



UAT-e d 

r ^ 

U-lAT-e k=l 



n d r UAT~e 

*EE/ e 

i=l 1=1 Jti-lAT-e 
n d d «/. 



E 

k=l 



a kl {X u )dW l u 



dx 



dx. 



Ckl(X U/ 



du 



^ 4rf EEE/ ^sr^'^-^ 1 '^ M*«) 2 ^. 

i=i j=i fc=i -Vi v^ x fc / 
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Letting e \ we get by monotone convergence that 



E sup 

te[o,T] 



n d 

EE 

i=l k=l 
d / n 



UAt 



ti-iAt 



_d_ 

dx. 



-F(u,X u ) 



_d_ 

dx. 



F(U. 1 ,X tt _ 1 ))dX k u 



2\ 2 



< 



tj r-u 



supEQl(X v )Q 2 JX v ) 



k=l \i=l 



n d d „f 



a 2 



dx a xp 



F{v,X v )) dv) + 



8=1 i=l fc=l 



E 



_3_ 



The assertion for the upper bound follows from Proposition 13.31 and Lemma 15.61 in 
Appendix. 

Now we continue with the lower bound of the approximation error. Let [A, B] be 
a subinterval of (r, s) such that 



(3.15) 



(T — 5) 2e " 4 ' 



where C# is taken from (13. 2p and the constant C# > satisfies (cf. (13.11) and (I3.14p ) 

d ' " a \ 2 

- —F(a XA ) 

dx. 



(3.16) rf^E(^-F( M ,X u )-^F(a,X a )) 6 2 (X U ) < C w 



fe=i 



■ /. dx k 



a (T-U) 
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dv 



for A < a < u < B. Let us now consider the approximation error inside the interval 
[A, B}. Denote I n := {i : A < tf_ x < t? < B) and denote in both cases for the lower 
estimate (cf. Theorem 13.11 cases (LI) and (L2)) the sequence of time-nets by (t")" =0 . 
Note that for large n the set is not an empty set because, in both cases, we have 
that sup i=lj ... n (tf — t"_x) < C r /n. Now on [A,B] we get that 



E 



d r tV 

EE/ 

zEJ n fc=l 



> 



E 



<9x 



EE/,,' E («.*•> - s^w-..**.)) 

ie/„ z=i ■'s-i fc=i v fc fc 7 



9a; i 



2\ 2 



2\ 2 



- E 



EE / (o7f^ - ^-M) « x «> d « 



2\ 2 



This implies that 



E 



EE 



iej n fc=i " 



_3_ 
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> -E 
~ 2 



E E ; E a-j - ^nc, )) mm 



E 



ie/„ i=i fc=i 



EE 

iei n k=i " ^-1 



<9x 



9x t 



> ^E 
- 2 



c2 r fn d 



EE/.. E(^.a- 



ie/ n i=i " \-i k=i 



d 



_d_ 

dx, 



ie/ n fe=i ^ fc / 



Now fl37T5|) and flXT6|) give that 



iel n k=l Jt i-1 V fc / 



• *- T J h ■ -f 1/ t ■ 



C 



B 



< 



E 



n J t n (T-V) 29 

dvdu. 



dvdu 



Let us now consider the lower bound for 



E 



EE / 1 Y,{^n^X u )-—F{tU,X n j)a kl {X u )dWi 



ie/ n z=i " s-i fc=i 
Using the Ito-isometry, for < a < b < T, we get that 



2\ 2 



B* :=E 



1=1 J « k=l \° X k OX h J 



Assuming b — a < 1, Proposition 13.41 together with (13.1 j) imply that 

-6 rt 



B* > 




H\u)dudt- D 4 

b pt pu i 




t / ru 



a \Ja (T-V) 



20 



dv 



(T-u 



2(9 



dudt 



D 




/ / _ w )2e 

6 /-t 



dvdudt 



> 



/>b pt rb />t j 

/ / H 2 (u)dudt — 2D 4 \/b — a / / — -^dudt 

J a J a J a J a ~ U ) 



Considering the multi-step error for the approximation we get that 



E 



EE 

ieln k = l " 



9 F(u,X u ) - l-F(tU,X tu ) ) dX k u 



dx 



> -E 
~ 2 



EE/ E(^«> 



d_ 

iei n 1=1 "V-i k=i x k 

d ,t 



_d_ 

dx. 



F(tt 1 ,X t? J\a kl (X u )dW! l 



ieln k=l Jt i-i ^ fe / 



> 



iE 



2/ 



H\u)dudt - C 



J t n (T — U) 

1 L i-1 y ' 



20 



-dudt 



-e: 



t? rt 



n I xn 



H 2 (u] 



4 



dudt 



u 



,2(9 



dudt. 



In the case (LI) for our lower estimates [5] Remark 6.6 implies that 



-y 

. fin /-^t 



n J t n J t n (T - u) 



26' 



dudt < 



1 C 



n n 



l/2+e 



for some £ > 0. In the case (L2), Lemma [5.61 gives 



-y 



ty rt 



i , , i c 

dudt < 



28 



n n 



The term containing H 2 can be bounded from below as 



lim inf n V /*' ft" - t) ^^-dt > lim inf — n V 



i j-ti j- n ^2 

W L i-1 



— (L? - A) 2 . 



This proves the estimate. 
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4. Examples 

In this chapter we give two examples as an application of our results. For simplicity, 
we consider a diffusion 

*t = 4 + X) /" °iA X u)dWl i = 1, . . . , d 

in the case (C2). Let = t Q < t x < ■ ■ ■ < t n = T be any deterministic time- net on 
[0,T]. By (ti)? =Q we denote the time-net 



i )i=0 



rii-[i-I v ^ 

n 



i=0 



77 6(20-1,1), 9e[U) 



where 9 is from Theorem 13.11 equation (13.11) . 

Example 4.1. For a European digital option with strike price K > 0, 

fix) := l E d =i x . x .> K (x), where X l ,...,X d >0, 
the approximation rate is n -1 / 4 if equidistant time-nets are used [T21 Theorem 2.1]. 



Our main result Theorem \3.1\ gives that this option can be approximated by the rate 
n~ l l 2 , more precisely 



E sup 

te[o,T] 



t?At 



n d 

EE 

i=l k=l " 



9 Ftaj—C^Jl^ 



< 



// 



and 
1 



< lim inf sfn E 



n d 



9 %^)-^(ii.^J)< 



/or a// r/ G (1/2, 1). Assumption A3. 1\) follows from [T2J Proposition 3.3] for 6 = 3/4 
and A3. 2^1 is due to [TJjJ equation (4.2)]. 



Example 4.2. In this example we will show how our main result Theorem \3.1\ applies 
to the case of a being a d x d diagonal matrix with assumption <Tu(x) = o~u(xi) and 
d > 2. As a special case of mixing different type of options we also apply Theorem 
\3.1\ to the pay-off function 



f{x) := ( Xl - K x )+ (x 2 - K 2 )l 1 



+ HK 3 ,ao) 



(*s) 



and show that for this pay-off one has the approximation rate n when approxi- 
mation is optimized over deterministic time-nets of cardinality n+1. 
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Let us first turn to the case of d x d diagonal matrix. If d > 2, (cr. 



is a 



diagonal matrix, and if o~a{x) = au(xi), then the transition density of the process Y 
can be written as the product of the transition densities of the process Y % , i.e. 

d 

F Y (t,y,0 = Y[T Y i(t,y l ,£ i ). 



i=l 



Assume that f{x) = Ylt=i fi{ x i) > where the functions fi are of at most polynomial 
growth. The definition of F implies that 

d 

F(t,x) = Y[Fi{t,Xi) 



i=l 



with 



Fi(t,Xi) := / T Y i(T - t,logXi,fi)/i(e €i )d&, 
Jm. 

and the second order derivatives of the function F can be written as 



O 2 



F(t,x) 



_d 

dx 



X i) dx. Fjifi x j) Ylm=l,m^i,rn=/=j ^mifi x m) 7> 7^ j, 

1 J 

dxiXi^iit, Xi) Y[ m =l, m7 ki Fm(t, X m ) , i=j- 



Assume that there exist C > and 6i G [0, 1) for all i — 1, . . . ,d such that 



(4.1) 



E 



yj Ju j Ju j 



< 



C 



(t - ty** 



Theorem [3J Theorem 2.3] gives that 
(4.2) 

if and only if 



sup (T-t) s Vt ( E 

te[o,T) 



a^X^F^Xl) 



2\ 2 



< OO 



(4.3) 



sup (t - ty 

te[o,T) 



E 



du\ < oo, 



where 5 G [0, 1/2). Now we assume, without loss of generality, that 9i G (1/2, 1). For 
a = j3 we get that 



E 



E 



< E 



A aa (X t )A^(X t ) 
2 



o 2 



dx a xp 



F(t,X t 



°l a { X t) 



d 2 



-F(t,X?) 



doc r\ oc ( 



■F(t, X? 



II E|F m (t,X, 

d 

n Ei/ m (x 

m=l,m^a 



t)| 2 
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which is at most of order (T — t) . For a 7^ j3 we get that 



E 



A aa {X t )A pp {X t ) 



d 



< E 



^-2 / yc 



9 



<9x, 



^^tfj £y tfj 1^ 



■F(t,X?) 



2 \ 2' 

F(t,x t ; 



E 



d 



dx, 



F(t, X? 



x 



x n Ei/ m (x^i 2 . 

m=l,mj^a,m^l3 



The implication h4-3\ ) =>- implies, for 5i := — 1/2) e (0, 1/2), iaai 



sup (T — t) Si \/i ( E 

te[o,T) 



2\ 2 



< OO. 



Using [HI Lemma 5.2] one can remove the factor \/t, so that 



sup (T - t) 2 ( 5 «+^)E 
te[o,T) 



rj2 

A aQ (X f )^(X t )- F(i,X, 



< 00. 



Putting all estimates together, we find a 9 £ [0, 1) snca iaai 



E 



9 2 



dx a X/3 



F(t,X t 



< 



D 



(T-t) 



20 ' 



Looking at the above computations, one can take 9 := max{#i, . . . ,9$, 1/2} without 
the assumption 9j £ (1/2, 1). 

Lei us go back to our ^-dimensional example of mixing different type of options. 
Assume that a is a 3 x 3 matrix defined by 

0, i + J, 

and that xq = (1, 1, 1). Define the pay-off function f as above by 

f(x 1 ,x 2 ,x 3 ) = h{xi)f 2 {x 2 )f z {x z ) := (xi - Ki) + (x 2 - K 2 )% 1[k 3 jx>)(x*), 
where Ki > 0, % — 1, 2, 3 and a £ (0, |). For Fi one can compute 



<Tij[X) 



d 2 



dx 1 xi 



Fi(t, Xl ) 



X\\/T — t y/2n 



exp 



ana 1 



E 



#1 

27rVT 2 - 1 1 



exp 



(T/2j-log(^ 
T + t 



2:5 



This implies that one can choose Q\ = |. For F 2 , we can choose 6 2 = ^-r^ and for 
F3, 63 = j (cf. [HI Lemma 1 and Lemma 2]). Now Theorem VS. 1\ gives that 



E sup 

te[o,T] 



n d »t?At / Q Q 

_F(u,X u )-—F(tU,X tU ))dX* 

i=l k=l " 1 "" ' ' ' 



EE 



/? ,At \dx k 



2\ 2 



< 



n 



for all f] G (1/2, 1). Under the assumptions of this example we have that 
H 2 (u) = Ej2 (cr aa (X u )a^(X u )-^F(u,X u )) 

a 0=1 ^ OX a Xf3 J 



>EX:(aL(X„)-^F( M ,X u X 

a=l x 



a=l 



d 2 



dots qCC (y 



F(u,XZ] 



J] E\F m (u,X r u 



Since f\, / 2 and / 3 are not almost surely linear and since 



iihE IX 



at4 



d 2 



is 



continuous and increasing, [6j proof of Proposition 2.1], [5] Theorem 4.6] imp/ 



ICS 



sup E|X°| 
ue[o,T) 



9 2 



> 0. 



Moreover, 



Um E(F a (u,X:)) 2 = Ef 2 (X?) > 0. 



Hence Theorem \3.1\ gives that 



— < lim inf \/n I E sup 

™^°o I te[o,T] 



n d r t n ' v At 

EE L 



i=i fc=i " 



t ' At 



9a; 



//toe take f(xi,x 2 ) = fx{x\)f 2 {x2), ^en we can choose 6 = 9 2 < 3/4 and get 

n d ft" At 



< lim inf i/n I E sup 

L>2 rwoo \ i6[0jT] 



EE/' 



i=l k=l " H-i 



F{u,X u )-—F{t l . l ,X u _ 1 ))dX k a 



for any seguence of time-nets with sup i=1 ... n (t" — < C/n. 
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Appendix 

Theorem 5.1 (Theorem 8. p. 263 in [1], Theorem 5.4. p. 149 in |2J). Forb, a with 
aa T uniformly elliptic, there exists a transition density T : (0,T]xl d xM' i — > [0, oo) G 
C°° such that F(Y t G B) = f B T(t,y,Z)d£, fort G (0,T] and B G B(R d ), where 
Y = {Yt)te[o,T\ is the strong solution of the SDE (UTj|) starting from y: Moreover, the 
following are satisfied: 

(i) For {s, y, f ) G (0, T] x R d x M d one has 
d ^ d d q 2 d ~ d 

-rO,i/,0 = ^ 5^ ^a kj { y )a lj {y)^—Y{s,y^) + ^b i { y )—v{s,y^). 



ds~ 



k,l=l j=l i=l 

(ii) For a G {0, 1, 2, . . .} and multi-indices b and c there exist positive constants 
C and D, depending only on a, b, c and d, such that 



Qa+\b\ + \c\ 



r(t,s/,0 



< 



c 



-D 



t ( d+ 2a+|fe| + |c|)/2 



<9«t <9 b w <9 c £ 

where \ \-\\ is the Euclidean norm. 

Remark 5.2. In references pQ and [2] it zs assumed that functions b and & are 
Lipschitz continuous. Here it follows from the assumption A2.3\) . 

Theorem 5.3 (Gronwall's Lemma, [H]). //, for to <t<t\, (f)(t) > is a continuous 
function such that 

<f>(t) <K + L [ 0(s)ds 

Jto 

for to < t < t% where K, L > 0, then 

(pit) < Ke L(t - to) 



onto <t <U. 



Lemma 5.4. Let < a < b < T and define 

d 



dx 



-F(u, x) — v t 



M a kl (x), u G [0, T), xeE, 



where v k a is an T a - measurable random variable and assume that 

d 



E sup 

u£[a,b] 



Then for s G [a, b] one has 



m=l 



d 

■^-0li(u,X u )b m (X u ) 



< oo. 



m 2 kl (s,X s ) =E^(a, 



X a )+ j E(A(j)l l )(u,X u )du+ 

J a 

+ / eE 



d_ 



■^-yj 2 kl (u, X u ) ) b m (X u )du. 



Proof. By Ito's formula we obtain 

$,(s, X 8 ) = <j) 2 kl (a, X a ) + / (u, X u )du 

rs q 



Define 



S™:= in{lre[a,s] 



+ E 

m=l 



/r ^ 
E 

7=1 



9 



cr^ -(X u )ci-u > n > A s 



and 



S n :=min{S™,mG {!,..., d}}. 



This implies that 



q d 

E 



5 ,2 



a 2 m AX u )du < n 



and 



E 



9 



for n G N, m G {1, . . . , d} and j G {1, . . . , d}. Dominated convergence gives 
E ( pUs,X s )=\imE ( pUS n ,X Sn ) 

E^(a, X a ) + E / (^) («, X u )rf M + 

J a 



= lim 

n^oo 



+ E E 



m=l 



«,X u )o^ 



E$,(a, X a ) + E / (u> Xm)c/m+ 



+ E 



m=l Ja 



P kl (u,X u )b m (X u )du. 



Lemma 5.5. ///or all x e E 

QS 



dLd, 



-aij(x) 



< c 



Qi{x) 



, g + r = s, q,r,s G {0, 1,2}, 



/or some C > 0, £/ien /or all < a < b < T and k, I G {1, . . . , d} we have that 

E sup 4> 2 kl (u,X u ) < oo, 

u6[o,6] 
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and 



where 



E sup 

ue[o,6] 



E sup 

ue[o,6] 



d 

Qm{X u )- (p H (u,X u ) 

d 

Qm (X tl j 7j 



< oo, m = 1, . . . , d, 



< oo, m = 1, . . . , d, 



E sup |(*4<^) (u, X u )\ < oo, 

we[a,6] 



8 d 
ki(u,x) = [ - — F(u,x) - - — F(a,X a ) ) a k i{x), u e [a,b]. 



dx. 



dx. 



Proof. This proof uses the same notation for different constants. Equation ( 12.71) 
implies that the random variable X u ) can be bounded by 

2 



U,X U ) 



' F(u,X u )-—F(a,X a )\ a 2 kl (X u ) 



dx 



dx. 



dx 



< C 



< C 



-F{u,X v 







dx. 



F{a,X a )\ Q 2 k (X u ) 



Q k (X u )—F(u,X u ) 



dx 



sup (1 + \\X U , 

w'6[o,&] 



Qk(X a )-^-F(a,X a 



2 n 2 



Ql(Xu) 

QliXa) 



l^ 2 



V Ql(x a )J 



Applying Holder's inequality we get that 



E sup (j) 2 M (u,X u ) < CE 

we[o,&] 



sup (1 + IIXJH 2 sup (l + ^n) 

ue[a,b] ue[a,b] \ Vfcl^aJ/ 



< C ( E sup (1 + \\X u \\ q ^ 

we[a,6] 



E - i 1 + ifl) 

we [o,6] V Vfcl A a)/ 



2\ 2 



Equation (12.41) gives that Esup u6 r 0)6 i (1 + ||X U || 9 ) 4 is finite. In the case (CI) it is 
trivial that the latter term is finite. Let us now turn to the case (C2). Theorem 15.11 
implies that 



(5.1) 



E{X k u )~ p = Ee- pY " 

e- pyk T Y (u,yo,y)dy 

< C exp -py + -—p 



< oo 
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for all p G [0, oo) and some C > and D > 0. Holder's inequality now implies that 



+ E sup 



< 2 ( 1 + ( E sup (X^) 8 

w£[a,6] 



E 



k\S 



which is finite by (12.41) and (15.11) . 

Straightforward calculation gives that 



E sup 

«£[a,6] 



Qm i.X u ^ 







dx 



in 



= E sup 

ud[a,b] 



Ql(x u ) 



d 2 



dx m Xk 



(u,X u 



F(u,X u )a kl (X u ) + 



( d d 



A na ,x.))(^,)(A.: 



< C [ E sup Q^(X u )Q2 (Xu) 

u6[a,6] 



<9 2 



F(u,X u ] 



+ 



+E sup Q^(X^ 



F( M ,X U )-— F{a,X a ) 



dx 



and this is finite by equations (12 .4p and (12.81) and the above argument. 
Holder's inequality together with the above gives that 



E sup 

m£ [a, 6] 



a-(A-„)(^-^)(//.-Y„: 



= 2E sup 

u£[a,6] 



)*>l,l(>l- X„) ( -r^—^kl ) ("■ A'„) 



< 2 [ E sup |^«(u,X„) 

ug[a,6] 



E sup 

ue[a,6] 



<9 



2\ 2 



< OO. 



For the last part of the proof, equation (I3.9p gives that 

E sup \(A(j)li) (u,X u )\ < oo 

m£[q,6] 



if 



E sup (A(p k i) 2 (u,X u ) < oo. 

ud[a,b] 

This follows from equation (13.111) and the above arguments. 



□ 
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Lemma 5.6. Assume that a Borel-measurable function (p : [0, T) —>■ [0, oo) satisfies 

C 

< ( T _ u y u G [°' T )' 
for some C > and some 9 e [0, 1). T/ien i/iere exists a constant C > suc/i i/iai 

n 



^2 cp 2 (s)dsdu < 



/ 7- ' / + ■ 

t -aT v i-l *-l 



i \ \ n 

I n — o « f= n 

7/6(2^-1,1), 0e[§,l). 



i=0 k ' v ' y ' L 2' 



Proof. Lemma follows from pEJ Lemma 4.14 and Proposition 4.16]. □ 
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